n=5000;
fruit=[19934,19972,19944,19930,19991,19920,19989,19941,19952,19920,19971,19990,19915,19958,19916,19949,19988,19915,19945,19979,19911,19946,19988,19988,19977,19967,19937,19976,19970,19950,19948,19950,19952,19965,19954,19981,19978,19911,19952,19942,19990,19929,19978,19944,19944,19988,19965,19973,19967,19988,19971,19970,19933,19923,19914,19929,19923,19992,19935,19903,19904,19950,19904,19927,19930,19954,19921,19906,19964,19924,19981,19947,19967,19929,19902,20000,19911,19987,19953,19952,19999,19911,20000,19901,19901,19962,19977,19983,19964,19976,19963,19936,19911,19984,19987,19937,19973,19946,19914,19931,19910,19955,19991,19932,19901,19992,19936,19993,19935,19935,19915,19942,20000,19958,19930,19959,19981,19963,19913,19920,19904,19932,19919,19943,19986,19908,19924,19909,19960,19928,19913,19950,19928,19957,19989,19918,19935,19918,19932,19978,19935,19919,19923,19994,19964,19985,19976,19997,19984,19984,19951,19963,19977,19904,19963,19916,19921,19992,19985,19968,19947,19973,19915,19929,19986,19941,19972,19973,19937,19947,19908,19933,19934,19934,19990,19954,19961,19927,19965,19941,19976,19940,19903,19973,19938,19972,19919,19969,19915,19905,19974,19931,19969,19935,19929,19903,19996,19979,19923,19906,19906,19946,19946,19955,19953,19983,19965,19964,19938,19908,19938,19988,19976,19905,19977,19960,19973,19943,19978,19931,19969,19932,19936,19914,19934,19951,19980,19980,19929,19996,19918,19977,19963,19916,19992,19962,19918,19975,19940,19962,19917,19930,19952,19902,19950,19911,19963,19979,19992,19962,19992,19957,19981,19961,19957,19926,19931,19942,19902,19934,19903,19978,19919,19986,19957,19993,19956,19992,19955,19930,19942,19981,19900,19981,19976,19923,19920,19946,19944,19930,19934,19904,19978,19919,19953,19989,19961,19973,19922,19909,19952,19912,19992,19967,19979,19981,19966,19943,19911,19900,19992,19974,19940,19946,19962,19928,19994,19956,19959,19957,19994,19959,19963,19979,19916,19911,19989,19921,19908,19955,19946,19940,19992,19933,19914,19965,19937,19956,19991,19967,19998,19969,19957,19939,19941,19983,19955,19924,19904,19977,19988,19948,19972,19955,19969,19926,19954,19946,19994,19972,19902,19967,19919,19902,19903,19984,19947,19930,19924,19949,19961,19999,19917,19994,19982,19970,19992,19909,19910,19905,19918,19935,19984,19982,19927,19956,19970,19922,19999,19958,19975,19960,19984,19900,19936,19947,19980,19920,19914,19979,19961,19943,19931,19901,19934,19996,19999,19913,19977,19938,19933,19988,19963,19948,19972,19979,19999,19942,19909,19973,19925,20000,19940,19913,19931,19942,19964,19908,19930,19972,19996,19985,19954,19968,19986,19976,19982,19913,19942,19927,19920,19979,19906,19973,19978,19904,19930,19917,19915,19940,19959,19919,19970,19948,19999,19971,19965,19974,19950,19903,19976,19937,19917,19981,19900,19998,19932,19953,19952,19905,19946,19979,19986,19936,19989,19944,19916,19961,19990,19933,19994,19921,19914,19933,19934,19996,19962,19975,19942,19972,19915,19931,19953,19983,19962,19955,19989,19951,19906,19997,19904,19953,19950,19938,19976,19908,19915,19966,19948,19947,19930,19919,19938,19904,20000,19921,19984,19958,19943,19977,19959,19909,19960,19976,19913,19950,19960,19957,19993,19995,19969,19903,19962,19956,19991,19989,19932,19993,19900,19990,19955,19963,19986,19928,19945,19951,19966,19921,19948,19972,19956,19937,19953,19953,19960,19901,19919,19947,19997,19991,19977,19937,19910,19904,19910,19934,19908,19917,19935,19978,19931,19945,19933,19976,19939,19969,19999,19969,19988,19903,19921,19992,19918,19923,19999,19967,19966,19957,19950,19953,19905,19920,19996,19934,19943,19961,19900,19930,19946,19921,19904,19950,19973,19949,19993,19927,19928,19908,19972,19911,19971,19974,19961,19994,19945,19911,19909,19908,19908,19974,19998,19918,19974,19967,19992,19987,19911,19969,19948,19903,19947,19903,20000,19990,19969,19997,19959,19927,19939,19971,19926,19977,19944,19968,19989,19975,19958,19984,19939,19930,19991,19964,19970,19962,19940,19907,19996,19941,19982,19957,19930,19936,19955,19978,19916,19973,19937,19969,19970,19955,19911,19940,19913,19908,19964,19956,19990,19951,19976,19930,19981,19984,19997,19925,19986,19977,19995,19981,19929,19990,19949,19986,19992,19930,19917,19964,19993,19972,19973,19929,19978,19961,19935,19957,19974,19998,19912,19940,19914,19959,19922,19952,19964,19910,19983,19936,19981,19921,19978,19981,19902,19968,19935,19950,19937,19907,19981,19988,19903,19953,19947,19923,19950,19968,19954,19919,19937,19976,19900,19955,19978,19956,19920,19954,19961,19951,19985,19961,19904,19928,19983,19960,19913,19958,19988,19975,19939,19910,19998,19987,19966,19978,19908,19980,19968,19965,19960,19983,19921,19925,19964,19971,19956,19921,19996,19950,19980,19941,19914,19943,19918,19998,19954,19927,19951,19987,19981,19921,19933,19902,19916,19902,19932,19905,19982,19910,19925,19915,19999,19962,19934,19969,19966,19987,19993,19951,19974,19964,19969,19909,19960,19910,19999,19901,19988,19952,19992,19929,19916,19981,19917,19965,19991,19988,19996,19987,19968,19908,19931,19950,19968,19928,19972,19979,19994,19936,19993,19964,19986,19925,19917,19983,19986,19975,19938,19983,19932,19959,19901,19900,19920,19978,19955,19902,19975,19900,19989,19972,19946,19952,19908,19971,19915,19912,19920,19969,19966,19987,19927,19998,19960,19972,19951,19980,19932,19928,19941,19953,19986,19931,19935,19966,19947,19972,19973,19939,19924,19907,19982,19902,19969,19900,19994,19951,19941,19900,19955,19901,19922,19938,19930,19912,19928,19949,19935,19918,19918,19948,19926,19995,19900,19911,19938,19933,19979,19954,19963,19918,19998,19984,19987,19917,19969,19997,19939,19934,19998,19938,19938,19983,19933,19921,19900,19988,19924,19910,19975,19909,19937,19993,19926,19962,19977,19999,19943,19957,19921,19946,19981,19903,19953,19910,19951,19951,19954,19966,19909,19931,19986,19929,19923,19964,19994,19901,19999,19921,19982,19916,19914,19960,19961,19904,19990,19977,19970,19949,19973,19935,19908,19904,19945,19981,19951,19980,19964,19934,19906,19917,19984,19927,19963,19933,19952,19942,19926,19978,19953,19933,19938,19938,19936,19971,19936,19908,19976,19933,19985,19978,19937,19914,19901,19920,19940,19954,19954,19988,19953,19989,19989,19941,19955,19976,19933,19970,19956,19959,19980,19979,19954,19965,19931,19950,19962,19940,19988,19911,19962,19995,19978,19957,19938,19983,19987,19913,19913,19949,19925,19941,19984,19936,19937,19911,19930,19900,19955,19915,19955,19903,19928,19969,19955,19975,19900,19939,19953,19961,19915,19904,19936,19997,19959,19918,19965,19976,19978,19940,19976,19911,19929,19953,19963,19993,19967,19986,19932,19996,19939,19904,19958,19906,19974,19945,19976,19945,19986,19996,19910,19920,19997,19960,19901,19942,19989,19949,19997,19975,19913,19988,19903,19905,19935,19946,19935,19967,19967,19903,19995,19926,19944,19928,19963,19948,19945,19935,19998,19977,19930,19922,19971,19901,19985,19935,19977,19907,19977,19995,20000,19904,19963,19977,19935,19920,19908,19948,19984,19966,19904,19986,19969,19928,19984,19938,19957,19950,19998,19901,19970,19991,19979,19925,19915,19984,19911,19968,19993,19936,19988,19960,19932,19937,19916,19960,19977,19960,19921,19997,19931,19990,19923,19939,19916,19904,19922,19940,19916,19983,19911,19938,19900,19929,19977,19921,19959,19940,19981,19980,19996,19946,19935,19906,19938,19988,19996,19923,19995,19952,19944,19937,19939,19936,19943,19952,19916,19933,19976,19901,19906,19959,19996,19974,19966,19952,19971,19934,19960,19941,19979,19975,19944,19920,19988,19953,19954,19920,19946,19987,19920,19943,19950,19921,19908,19998,19962,19994,19960,19959,19909,19944,19983,19938,19985,19968,19904,19944,19910,19996,19912,19950,19965,19942,19912,19916,19962,19978,19903,19939,19941,19901,19951,19901,19913,19910,19980,19960,19952,19918,19953,19998,19944,19950,19987,19926,19939,19914,19920,19907,19946,19945,19951,19926,19974,19950,19988,19961,19927,19915,20000,19999,19980,19951,19946,19915,19911,19972,19932,19905,19962,19963,19915,19937,19948,19958,19952,19973,19946,19938,19979,19963,19928,19929,19949,19926,19920,19952,19973,19949,19904,19959,19943,19997,19989,19954,19929,19991,19920,19983,19983,19912,19920,19947,19981,19933,19945,19966,19900,19972,19921,19998,19912,19957,19912,19903,19919,20000,19995,19984,19984,19950,19967,19959,19926,19975,19918,19960,19991,19958,19920,19927,19990,19954,19929,19971,19997,19913,19907,19926,19941,19966,19904,19986,19916,19950,19952,19930,19914,19992,19961,19963,19949,20000,19939,19924,19929,19921,19950,19951,19980,19965,19993,19996,19948,19999,19968,19922,19926,19975,19961,19953,19976,19940,19964,19926,19949,19927,19904,19981,19923,19945,19964,19992,19914,19906,19996,19920,19920,19971,19989,19945,19914,19980,19919,19988,19994,19909,19993,19966,19944,19986,19982,19915,19993,19926,19994,19976,19934,19994,19928,19933,19977,19995,19921,19955,19936,19947,19965,19973,19959,19902,19967,19990,19975,19994,19984,19912,19900,19946,19935,19955,19942,19985,19998,19943,19969,20000,19912,19925,19959,19973,19983,19974,19944,19973,19930,19917,19989,19972,19925,19963,19993,19940,19942,19965,19905,19914,19972,19984,19983,19963,19905,19920,19923,19980,19989,19920,19971,19984,19969,19997,19976,19908,19929,19997,19932,19905,19962,19931,19956,19998,19907,19929,19956,19953,19900,19987,19914,19973,19971,19924,19993,19909,19990,19980,19905,19949,19986,19992,19956,19945,19936,19946,19999,19968,19931,19903,19989,19917,19967,19927,19940,19913,19994,19971,19977,19956,19955,19901,19975,19919,19969,19965,19920,19930,19950,19932,19922,19943,19972,19959,19968,19996,19914,19962,19908,19934,19952,19904,20000,19923,19969,19922,19954,19980,19916,19943,19968,19909,19942,19989,19923,19923,19957,19946,19998,19966,19924,19959,19919,19980,19981,19980,19942,19994,19930,19965,19948,19915,19958,19916,19990,19938,19972,19912,19927,19925,19963,19959,19933,19919,19928,19961,19960,19978,19926,19911,19995,19952,19928,19924,19957,19949,19900,19974,19900,19943,19937,19909,19925,19935,19917,19966,19923,19969,19954,19981,19901,19949,19967,19990,19966,19935,19904,19965,19949,19992,19971,19917,19918,19919,19954,19977,19910,19911,19966,19913,19956,19992,19915,19982,19912,19942,19999,19984,19902,19920,19970,19990,19933,19922,19919,19963,19948,19955,19990,19978,19920,19998,19985,19925,19918,19995,19971,19945,19967,19997,19968,19933,19909,19933,19971,19902,19945,19900,19973,19913,19972,19990,19952,19987,19994,19986,19959,19967,19949,19918,19927,19910,19967,19947,19965,19904,19980,19999,19923,19944,19930,19905,19946,19923,19952,19906,19937,19924,19922,20000,19912,19902,19911,19973,19907,19901,19968,19950,19977,19945,19929,19913,19990,19907,19945,19912,19909,19933,19929,19948,19932,19968,19916,19909,19993,19931,19962,19997,19973,19931,19909,19945,19990,19908,19941,19959,19923,19945,19953,19995,19916,19900,19939,19972,19974,19945,19976,19986,19917,19997,19932,19956,19998,19996,19957,19950,19952,19964,19907,19933,19965,19943,19933,19965,19982,19995,19920,19931,19960,19912,19963,19973,19973,19993,19914,19971,19904,19933,19944,19980,19991,19989,19993,19930,19993,19989,19997,19937,19918,19986,19948,19991,19926,19908,19987,19907,19965,19933,19949,19972,19955,19984,19923,19906,19991,19939,19984,19933,19933,19913,20000,19928,19932,19910,19952,19972,19970,19993,19993,19954,19940,19917,19928,19991,19995,19913,19925,19940,19918,19904,19964,19955,19923,19916,19977,19986,19968,19917,19962,19927,19936,19962,19955,19984,19945,19969,19995,19980,19956,19932,19920,19953,19914,19939,19984,19998,19937,19973,19970,19952,19921,19997,19942,19952,19957,19957,19978,19975,19955,19959,19955,19965,19919,19986,19988,19919,19936,19984,19939,19947,19957,19919,19965,19955,19993,19989,19941,19922,19946,19937,19904,19952,19955,19904,19998,19928,19923,19930,19995,19904,19952,19956,19957,19906,19911,19926,19939,19931,19912,19978,19948,19964,19953,19946,19928,19955,19975,19961,19912,19921,19939,19988,19977,19969,19903,19932,19988,19946,19966,19945,19911,19980,19910,19957,19952,19955,19972,19957,19913,19931,19983,19983,19920,19912,19900,19988,19924,19914,19914,19909,19900,19998,19964,19940,20000,19953,19951,19992,19904,19962,19906,19994,19924,19973,19935,19971,19910,19961,19982,19984,19983,19956,19957,19940,19994,19973,19936,19903,19985,19968,19916,19945,19999,19997,19992,19941,19950,19972,19985,19900,19981,19926,19942,19951,19945,19927,19982,19960,19996,19916,19954,19946,19978,19959,19949,19999,19945,19920,19969,19933,19951,19917,19937,19935,19987,19910,19919,19973,19968,19918,19992,19987,19990,19989,19947,19975,19999,19958,19957,19948,19957,19964,19923,19915,19998,19916,19972,19911,19992,19923,19987,19901,19980,19939,19984,19907,19934,19978,19975,19948,19958,19900,19962,19984,19942,19991,19971,19904,19924,19947,19919,19916,19934,19988,19954,19998,19902,19922,19940,19944,19990,19948,19953,19914,19944,19977,19916,19946,19901,19981,19907,19912,19989,19951,19986,19935,19987,19970,19942,19965,19977,19951,19978,19901,19956,19917,19937,19930,19920,19995,19971,19968,19932,19956,19908,19963,19929,19944,19946,19993,19935,19947,19998,19946,19993,19919,19956,19992,19914,19960,19965,19961,19921,19994,19997,19900,19940,19929,19988,19984,19939,19968,19983,19962,19954,19901,19970,19919,19933,19926,19934,19948,19974,19951,19948,19960,19968,19978,19967,19910,19952,19989,19917,19981,19942,19971,19987,19967,19993,19945,19950,19960,19912,20000,19995,19913,19928,19936,19931,19937,19971,19980,19996,19969,19944,19911,19992,20000,19973,19917,19914,19958,19968,19982,19958,19998,19932,19948,19914,19912,19910,19931,19994,19997,19959,19966,19929,19916,19965,19906,19962,19956,19969,19929,19997,19972,19959,19992,19987,19941,19935,19950,19996,19907,19968,19957,19919,19964,19902,19960,19996,19906,19979,19999,19913,19961,19961,19964,19909,19974,19917,19955,19909,19996,19971,19972,19953,19930,19925,19901,19916,19996,19941,19908,19908,19941,19997,19928,19911,19919,19977,19913,19998,19977,19969,19905,19934,19957,19964,19911,19959,19997,19973,19918,19997,19961,19930,19972,19934,19974,19935,19996,19994,19906,19946,19945,19954,19948,19940,19906,19921,19982,19992,19986,19941,19907,19947,19953,19904,19917,19978,19946,19905,19902,19963,19929,19923,19938,19918,19967,19960,19993,19972,19974,19954,19949,19966,19933,19935,19926,19920,19998,19912,19955,19901,19921,19996,19942,19963,19990,20000,19910,19977,19926,19975,19918,19953,19915,19966,19996,19917,19964,19903,19934,19905,19983,19963,19932,19982,19965,19954,19979,19901,20000,19922,19925,19970,19940,19986,19982,19959,19908,19923,19935,19999,19929,19998,19978,19953,20000,19977,19986,19927,19940,19987,19902,19999,19911,19911,19998,19938,19955,19916,19920,19984,19910,19970,19960,19977,19926,19985,19985,19964,19947,19904,19925,19946,19955,19904,19922,19906,20000,19987,19943,19960,19943,19986,19959,20000,19997,19916,19920,19946,19936,19928,19971,19909,19920,19946,19911,19918,19940,19918,19966,19999,19990,19998,19947,19986,19921,19927,19901,19900,19930,20000,19987,19939,19991,19926,19925,19948,19919,19922,19905,19978,19964,19999,19959,19956,19915,19921,19912,19900,19908,19963,19901,19971,19965,19987,19999,19947,19969,19900,19973,19959,19900,19900,19916,19907,19970,19987,19979,19971,19906,19999,19996,19971,19911,19937,19920,19944,19977,19940,19982,19946,19930,19949,19923,19977,19947,19979,19910,19925,19956,19959,19901,19945,19914,19947,19915,19918,19941,19997,19956,19986,19930,19944,19962,19927,19974,19954,20000,19932,19983,19926,19917,19992,19973,19957,19919,19904,19957,19909,19948,19979,19963,19941,19960,19961,19972,19975,19949,19939,19931,19937,19949,19998,19906,19980,19910,19911,19966,19964,19949,19914,19905,19978,19902,19987,19976,19917,19939,19928,19957,19942,19907,19929,19990,19985,19930,19948,19967,19998,19968,19953,19940,19942,19911,19903,20000,19959,19979,19954,19923,19980,19928,19930,19911,19971,19903,19997,19948,19915,19987,19914,19960,19964,19919,19965,19958,19929,20000,19988,19991,19902,19902,19957,19937,19995,19951,19985,19916,19956,19940,19947,19902,19917,19903,19952,19965,19958,19967,20000,19971,19985,19926,19914,19919,19990,19945,19935,19907,19918,19966,19999,19928,19956,19969,19960,19962,19931,19936,19916,19909,19975,19997,19950,19979,19996,19951,19996,19923,19967,19924,19988,19992,19913,19979,19971,19936,19962,19982,19954,20000,19995,19931,19940,19961,19900,19962,19988,19924,19939,19991,19961,19979,19945,19986,19985,19948,19933,19954,19912,19940,19903,19990,19967,19931,19939,19922,19917,19958,19949,19957,19902,19916,19901,19910,19910,19966,19953,19965,19978,19905,19958,19999,19968,19966,19924,19977,19935,19927,19951,19903,19997,19965,19949,19960,19959,19981,19952,19994,19974,19976,19944,19931,19921,19959,19988,19921,19945,19912,19909,19938,19984,19955,19978,19999,19979,19963,19995,19974,19953,19954,19971,19999,19979,19941,19963,19914,19999,19901,19993,19988,19950,19925,19970,19999,19919,19949,19900,19992,19920,19969,19942,19929,19972,19994,19941,19991,19923,19901,19966,19909,19951,19985,19916,19945,19930,19909,19979,19914,19933,19922,19954,19957,19945,19990,19974,19987,19966,19930,19989,19958,19952,19997,19999,19966,19922,19913,19941,19930,19918,19963,19974,19954,19908,19998,19912,19957,19958,19902,19909,19906,19926,19947,19982,19911,19946,19996,19929,19954,19997,19965,19903,19963,19993,19954,19903,19960,19930,19976,19923,19931,19973,19972,19982,19908,19966,19991,19988,19958,19913,19952,19942,19917,19955,19946,19971,19918,19931,19915,19939,19993,19911,19936,19999,19958,19936,19994,19958,19905,19905,19913,19985,19966,19983,20000,19978,19904,19930,19981,19970,19977,19982,19984,19942,19958,19910,19962,19970,19903,19966,19969,19930,19929,19972,19946,19928,19901,19915,19962,19941,19981,19970,19926,19974,19964,19934,19960,19979,19910,19973,19908,19989,19952,19992,19917,19949,19922,19997,19906,19978,19952,19905,19917,19955,19920,19906,19920,19947,19960,20000,19905,19905,19944,19961,19989,19991,19912,19901,19914,19927,19925,19925,19930,19976,19929,19906,19969,19983,19986,19933,19963,19944,19902,19995,19970,19997,19957,19905,19901,19913,19909,19900,19960,19985,19938,19929,19943,19987,19957,19948,19970,19992,19981,19989,19927,19964,19962,19933,19951,19936,19908,19953,19984,19973,19957,19966,19982,19961,19964,19925,19954,19987,19931,19967,19961,19984,19990,19941,19901,19964,19900,19928,19978,19967,19942,19923,19999,19990,19910,19915,19969,19982,19931,19903,19993,19917,19970,19941,19951,19982,19996,19986,19964,19926,19914,19988,19937,19989,19906,19974,19949,19980,19903,19982,19935,19977,19907,19957,19963,19988,19945,19934,19925,19965,19980,19946,19983,19983,19958,19934,19922,19919,19942,19969,19934,19995,19959,19990,19913,19960,19980,19922,19939,19937,19985,19940,19984,19968,19907,19980,19961,19996,19942,19913,19917,19910,19962,19955,19918,19926,19993,19943,19986,19961,19926,19922,19991,19956,19970,19939,19910,19933,19983,19993,19995,19997,19921,19925,19911,19916,19904,19946,19953,19955,19986,19914,19938,19919,19967,19920,19933,19957,19905,19958,19977,19920,19901,19959,19979,19976,19961,19943,19942,19924,19974,19907,19911,19966,19947,19944,19951,19924,19996,19975,19920,19904,19970,19935,19975,19968,19968,19946,19933,19933,19983,19958,19975,19937,19956,19954,19966,19919,19953,19944,19919,19923,19991,19900,19953,19907,19954,19995,19981,19919,19909,19948,19963,19988,19994,19915,19910,19911,19922,19949,19992,19969,19973,19910,19907,19978,19910,19946,19936,19956,19977,19927,19949,19997,19957,19923,19955,19931,19993,19966,19923,19957,19908,19913,19903,19948,19965,19935,19925,19979,19968,19960,19954,19927,19978,19972,19944,19935,19918,19940,19997,19956,19967,19915,19932,19988,19978,19938,19922,19903,19970,19933,19949,19917,19987,19982,19982,19933,19901,19909,19991,19977,19926,19926,19935,19921,19960,19989,19902,19930,19965,19903,19975,19990,19970,19969,19965,19916,19940,19923,19930,19940,19952,19961,19971,19910,19972,19926,19962,19988,19925,19997,19978,19989,19901,19905,19923,19918,19939,19996,19943,19907,19969,19969,19917,19931,19938,19991,19938,19981,19916,19969,19926,19906,19963,19904,19948,19970,19924,19989,19924,19963,19969,19990,19951,19976,19983,19973,19972,19936,19992,19915,19974,19941,19984,19931,19992,19955,19932,19918,19940,19953,19959,19983,19925,19921,19983,19907,19987,19956,19937,19970,19973,19907,19971,19925,19969,19974,19937,19916,19908,19945,19953,19963,19947,19930,19993,19951,19986,19936,19920,19933,19953,19983,19905,19984,19914,19957,19950,19902,19935,19957,19937,19937,19929,19974,19980,19977,19987,19996,19920,19936,19929,19966,19916,19938,19961,19900,19912,19953,19906,19954,19979,19951,19955,19997,19974,19905,19950,19934,19963,19910,19990,19989,19981,19923,19938,19915,19949,19955,19957,19931,19966,19950,19902,19970,19933,19934,19958,19905,19994,19924,19984,19987,19991,19931,19919,19998,19968,19997,19960,19925,19976,19942,19991,19989,19962,19921,19962,19987,19942,19912,19922,19946,19994,19987,19964,19984,19910,19929,19925,19922,19920,19917,19966,19915,19949,19968,19913,19966,19970,19918,19941,19957,20000,19998,19924,19927,19903,19992,19985,19946,19930,19941,19926,19984,19904,19992,19922,19981,19915,19995,19999,19958,19907,19949,19920,19922,19952,19998,19901,19956,19950,19948,19962,19905,19906,19965,19922,19997,19963,19958,19910,19950,19992,19969,19903,19963,19982,19920,19955,19990,19972,19987,19955,19945,19902,19999,19939,19992,19908,19995,19942,19901,19958,19974,19960,19998,19924,19922,19960,19918,19930,19906,19964,19960,19911,19966,19988,19980,19994,19948,19911,19989,19962,19955,19920,19941,19989,19912,19929,19909,19932,19972,19991,19911,19927,19901,19943,19914,19938,19937,19961,19939,19929,19990,19990,19935,19986,19940,19903,19907,19990,19959,19908,19909,19925,19933,19964,19933,19980,19997,19922,19962,19946,19982,19996,19972,19974,19949,19992,19987,19992,19964,19991,19932,19914,19922,19953,19939,19914,19937,19975,19994,19901,19953,19936,19932,19960,19949,20000,19931,19921,19926,19968,19938,19983,19916,19903,19944,19997,19948,19954,19998,19987,19950,19963,19999,19974,19985,19939,19938,19908,19944,19918,19965,19946,19946,19953,19993,19921,19915,19988,19975,19995,19935,19937,19928,19979,19904,19953,19968,19977,19945,19949,19981,19983,19927,19934,19964,19929,19919,19953,19996,19985,19986,19948,19923,19919,19967,19989,19974,19922,19937,19935,19928,19912,19926,19919,19923,19983,19918,19980,19958,19980,19901,19967,19922,19997,19919,19909,19982,19936,19936,19922,19981,19969,19926,19972,19947,19904,19956,19944,19913,19933,19907,19991,19984,19919,19964,19927,19918,19946,19965,19915,19907,19953,19991,19967,19960,19903,19939,19936,19933,19979,19904,19993,19962,19994,19969,19992,19992,19964,19971,19988,20000,19985,19905,19952,19960,19994,19976,19992,19906,19933,19993,19987,19984,19926,19902,19981,19984,19935,19988,19908,19922,19978,19961,19930,19910,19900,19956,19908,19990,19945,19982,19962,19973,19962,19904,19961,19900,19947,19955,19965,19986,19913,19988,19913,19932,19912,19937,19907,19932,19984,19955,19965,19985,19987,19906,19922,19998,19938,19969,19916,19948,19977,19974,19976,19923,19909,19964,19902,19977,19923,19960,19918,19953,19963,19976,19913,19975,19908,19914,19919,19999,19998,19921,19991,19979,19990,19903,19977,19999,19963,19927,19903,19952,19972,19946,19911,19995,19930,19931,19909,19988,19999,19909,19945,19909,19970,19923,20000,19909,19992,19963,19957,19926,19981,19953,19914,19991,19905,19981,19919,19988,19940,19992,19955,19964,19924,19910,19919,19982,19984,19946,19960,19957,19983,19991,19958,19954,19925,19933,19978,19911,19924,19928,19932,19911,20000,19910,19912,19932,19985,19930,20000,19942,19940,19961,19951,19922,19913,19995,19922,19930,19988,19934,19976,19934,19918,19951,19989,19991,19931,19948,19952,19932,19950,19969,19926,19900,19975,19937,19904,19944,19910,19908,19986,19940,19944,19971,19968,19940,19999,19938,19911,19937,19919,19912,19925,20000,19980,19905,19992,19923,19997,19951,19920,19999,19997,19958,19992,19992,19986,19972,19956,19992,19900,19935,19965,19962,19940,20000,19976,19909,19924,19998,19949,19953,19910,19987,19922,19956,19976,19929,19941,19959,19937,19962,19975,19915,19973,19983,19951,19935,19971,19936,19978,19967,19903,19995,19948,19990,19923,19962,19941,19998,19916,19941,19969,19978,19954,19949,19924,19933,19947,19964,19929,19903,19980,19943,19905,19965,19973,19944,19998,19932,19925,19946,19927,19989,19901,19935,19962,19906,19998,19913,19924,19950,19984,19952,19974,19964,19998,19985,19936,19990,19966,19916,19972,19966,19954,19992,19996,19903,19972,19958,19994,19936,19900,19904,19904,19903,19909,19970,19957,19997,19974,19947,19983,19986,19918,19928,19935,19914,19949,19966,19906,19907,19941,19955,19903,19958,19901,19947,19925,19965,19927,19951,19973,19952,19909,19901,19957,19982,19976,19975,19904,19946,19971,19997,19968,19904,19996,19979,19999,19987,19973,19953,19930,20000,19909,19913,19979,19991,19971,19987,19969,19961,19982,19970,19940,19935,19919,19919,19978,19924,19981,19990,19992,19944,19916,19934,19927,19979,19973,19931,19978,19987,19992,19998,19948,19900,19944,19990,19973,19979,19917,19927,19997,19980,19958,19969,19967,19995,19958,19927,19903,19954,19937,19919,19931,19979,19944,19970,19904,19959,19991,19924,19956,19973,19986,19937,19943,19976,19950,19944,19981,19936,19903,19924,19973,19983,19962,19921,19900,19988,19908,19986,19917,19923,19993,19933,19953,19942,19998,19954,19935,19974,19971,19910,19988,19955,19994,19903,19948,19913,19965,19903,19919,19981,19901,19971,19958,19911,19986,19911,19954,19927,19913,19941,19948,19911,19925,19964,19907,19925,19926,19976,19955,19925,19920,19958,20000,19996,19910,19911,19938,19931,19958,19957,19924,19930,19992,19903,19909,19984,19900,19940,19912,19976,19972,19932,19968,19923,19946,19907,19967,19924,19990,19964,19992,19995,19928,19948,19985,19907,19992,19969,19933,19972,19934,19959,19952,19904,19959,19993,19978,19993,19961,19919,19931,19946,19944,19984,19996,19989,19901,19924,19923,19933,19952,19986,19969,19938,19967,19977,19909,19956,19948,19972,19900,19905,19928,19927,19979,19925,20000,19950,19909,19907,19904,19978,19936,19904,19943,19912,19997,19968,19968,19941,19987,19950,19988,19946,19905,19989,19989,19954,19909,19957,19949,19905,19953,19928,19910,19942,19903,19916,19916,19928,19945,19976,19954,19957,19923,19969,19943,19921,19980,19943,19956,19946,19992,19973,19978,19992,19916,19958,19932,19901,19991,19979,19922,19942,19946,19962,19981,19952,19941,19900,19919,19916,19924,19919,19912,19911,19959,19906,19976,19905,19999,19926,19908,19992,19989,19903,19913,19907,19911,19931,19917,19960,19929,19940,19952,19946,19982,19958,19975,19966,19931,19905,19926,19943,19977,19940,19966,19913,19979,19938,19929,19945,19955,19956,19901,19995,19952,19943,19990,19915,19996,19972,19946,19979,19973,19913,19982,19969,19910,19991,19960,19958,19932,19958,19965,19977,19933,19913,19983,19945,19991,19936,19951,19914,19994,19996,19944,19937,19974,19995,19913,19980,19969,19918,19905,19925,19938,19920,19912,19952,19922,19963,19936,19966,19920,19989,19968,19924,19914,19993,19917,19904,19972,19923,19946,19973,19904,19936,19978,19964,19969,19964,19997,19900,19928,19990,19964,19979,19912,19935,19902,19926,19957,19904,19936,19992,19996,19927,19977,19932,19939,19905,19902,19904,19969,19976,19976,19969,19924,19996,19976,19985,19971,19957,19959,19919,19963,19976,19971,19934,19953,19985,19968,19908,19998,19971,19925,19902,19978,19905,19941,19985,19922,19961,19957,19970,19900,19918,19961,19943,19934,19917,19947,19973,19932,19983,19931,19915,19961,19947,19963,19999,19988,19944,19983,19909,19974,19943,19903,19929,19904,19959,19919,19907,19972,19939,19981,19941,19954,19931,19980,19923,19960,19971,19930,19964,19929,19951,19947,19908,19903,19950,19955,19995,19915,19944,19980,19925,19959,19931,19900,19965,19936,19922,19976,19964,19992,20000,19957,19974,19989,19942,19968,19925,19975,19955,19999,19962,19957,19972,19952,19956,19968,19905,19949,19958,19904,19965,19948,19943,19974,19970,19982,19969,19952,19932,19984,19955,19983,19979,19953,19934,19932,19933,19918,19955,19996,19993,19957,19930,19928,19960,19999,19955,19925,19914,19925,19939,19994,19938,19935,19937,19982,19921,19944,19964,19954,19928,19923,19923,19939,19989,19917,19905,19985,19937,19984,19908,19985,19933,19946,19900,19981,19928,19945,19941,19944,19952,19950,19903,19993,19947,19947,19973,19994,19974,19917,19935,19961,19951,19984,19950,19952,19919,19981,19985,19915,19938,19974,19969,19950,19955,19934,19965,19968,19993,19960,19991,19988,19969,19972,19928,19981,19927,19947,19904,19966,19943,19963,19934,19914,19941,19962,19953,19905,19934,19959,19981,19964,19973,19954,19909,19944,19960,19927,19982,19968,19972,19917,19915,19912,19995,19921,19905,19907,19966,19955,19974,19998,19970,19978,19977,19976,19942,19961,19992,19982,19976,19949,19920,19939,19928,19950,19993,19967,19978,19961,19972,19977,19985,19902,19971,19975,19935,19912,19943,19993,19900,19950,19912,19936,19922,19990,19940,19925,20000,19995,19965,19957,19963,19930,19939,19923,19943,19945,19970,19960,19967,19906,19922,19909,19951,19904,19948,19921,19972,19941,19961,19928,19921,19971,19941,19973,19996,19959,19968,19967,19959,19981,19907,19901,19991,19967,19993,19966,19908,19980,19981,19914,19908,19965,19982,19904,19994,19922,19979,19997,19963,19988,19995,19974,19970,19909,19970,19944,19910,19981,19967,19920,19970,19948,19997,19984,19931,19905,19946,19988,19966,19951,19956,19964,19912,19972,19966,19919,19937,19963,19934,19940,19943,19914,19991,19960,19938,19918,19999,19932,19915,19982,19908,19930,19980,19931,19947,19964,19932,19972,19980,19980,19909,19916,19912,19988,19914,19997,19951,19930,19905,19941,19921,19988,19923,19966,19914,19990,19972,19909,19913,19965,19985,19920,19926,19958,19942,19975,19913,19901,19919,19981,19990,19904,19985,19990,19959,19912,19979,19938,19981,19935,19927,19979,19992,19969,19994,19970,19940,19933,19967,19949,19994,19913,19919,19989,19921,19987,19907,19930,19987,19948,19992,19924,19984,19994,19989,19943,19992,19906,19994,19931,19959,19954,19929,19905,19931,19908,19917,19937,19961,19933,19970,19964,19902,19998,19946,19913,19955,19919,19931,19954,19901,19952,19929,19980,19986,19949,19970,19905,19996,19987,19975,19942,19958,19923,19942,19960,19966,19928,19936,19962,19981,19902,19982,19936,19998,19980,19920,19952,19956,19981,19970,19915,19927,19957,19987,19907,19931,19943,19927,19964,19946,19913,19964,19971,19911,19903,19999,19987,19963,19943,19967,19920,19919,19923,19951,19908,19922,19969];